/*
* 若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。
假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。
例如，传入节点c（位于单向链表a->b->c->d->e->f中），将其删除后，剩余链表为a->b->d->e->f
* 思路：把后面的值赋给前面的值即可，然后将倒数第二个结点的指针域置为空
* 
* https://leetcode.cn/problems/delete-middle-node-lcci/
* */
class DeleteNode {
    public void deleteNode(ListNode node) {
        ListNode fast=node.next;
        while(fast.next!=null){
            node.val=fast.val;
            fast=fast.next;
            node=node.next;
        }
        node.val=fast.val;
        node.next=null;
    }
}